分散型ランク付け及びメッセージのマッチング

专利摘要:
コンピュータシステムにおいてメッセージを管理する方法が記載される。この方法は、入力機構を介して複数の注文／引合いメッセージを受信するステップと、第１のランク付けユニットにおいて少なくとも１つのランク付け値パラメータに基づいて注文／引合いメッセージをランク付けするステップと、少なくとも１つの最上位ランク付け注文／引合いメッセージを第１のランク付けユニットからマッチングユニットに送信するステップと、マッチングユニットにおいて最上位ランク付け注文／引合いメッセージをマッチングするステップとを備える。特に、この方法を実行するコンピュータシステム及びプロセッサが更に開示される。 なし
公开号:JP2011510373A
申请号:JP2010541801
申请日:2009-01-13
公开日:2011-03-31
发明作者:ゲラン アルティウス，
申请人:オーエムエックス テクノロジー エービーＯｍｘ Ｔｅｃｈｎｏｌｏｇｙ Ａｂ；
IPC主号:G06Q40-00

专利说明:

[0001] 本発明は、電子取引システムに関し、特に、電子取引システムにおけるメッセージの管理に関するものである。]
背景技術

[0002] 金融業界は、社会貢献する最も重要な業界の１つである。例えば、金融部門により、企業は投資資金を得て、種々の危険性から企業自体を保護することができる。強力な金融部門は、取引及び産業、並びに経済的発展にとって重要である。過去１０年〜２０年の間に、金融技術は、コンピューティング技術、トランザクション技術及び情報技術の技術的進歩により非常に迅速に発展している。この迅速な発展により、より多くの企業及び個人がそれらのシステムに接続できるようになっている。電子取引システムに接続されている参加者の増加に伴い、システムに送信されるデータメッセージの量も増加している。更に、アルゴリズム取引の発展により、電子取引システムに送信されるデータメッセージの量は更に増加している。]
[0003] これらの電子取引所は、取引所に対する注文及び／または引合い（quotes）を送信するトレーダによって使用される外部装置からデータメッセージを受信する。注文は、任意の種類の金融商品を売買することに関連してもよい。]
[0004] 「金融商品」という用語は、本出願において広義で使用され、任意の取引可能な品目、すなわち、株、債券、現金、スワップ、先物、外国為替、オプション、ガス及び電気、あるいは相手側の注文（買値、売値）のマッチングを介して取引される品目群等の有価証券、派生商品または市況商品を含んでいる。一般に注文は、品目（群）または品目の組合せの価格及び出来高を含んでいる。価格及び出来高は、マッチング（取引）するために満足される必要がある注文の前提条件として考えられる。]
[0005] 従って、取引所に対して送信される大量のデータメッセージは、全てのメッセージを処理する必要があるコンピュータシステムを大きく圧迫する。例えば、取引所に対するシステム及びソフトウェアは、全ての注文／引合いが記憶される注文控え（orderbook）を維持する必要がある。更に、システム及びソフトウェアは、最高買値及び最安売値として計算されるＢＢＯ（Best Bid and Offer：最良気配）を維持する必要がある。ＢＢＯは、市場参加者に対して発行され、市場システムはＢＢＯを使用して、引合い及び注文がマッチングされるかを評価する。]
[0006] 現在周知の取引システムにおいて、注文控え及びＢＢＯ計算は集中管理される。市場システムは、価格によってソートされる注文控えにおいて買い引合い及び買い注文を降順で維持する。最良買い呼び値は、この注文控えの第１のエントリの価格から計算される。更に、システムは、価格によってソートされる注文控えにおいて売り引合い及び売り注文の注文控えを昇順で維持する。最良売り呼び値は、この注文控えの第１のエントリの価格から計算される。]
発明が解決しようとする課題

[0007] 上述したように、周知の電子取引システムに関する問題は、それらのシステムが大量のメッセージを処理しきれずにシステム性能を制限する障害をもたらすことである。従って、従来のシステムに関する問題は、それらのシステムが低いスループットを有することである。従来のシステムに関する別の問題は、それらのシステムが長い待ち時間を有することである。]
[0008] 従って、メッセージの高いスループット及び短い待ち時間を可能にする改良された電子取引システムが必要とされている。]
[0009] 本発明の目的は、電子取引システムの性能を向上する解決策を提供することである。]
[0010] 本発明の別の目的は、電子取引システムにおけるスループットを向上することである。]
[0011] 本発明の別の目的は、電子取引システムにおける待ち時間を短縮することである。]
[0012] 本発明の別の目的は、電子取引システムにおけるマッチングユニットに対する負荷を最小限にすることである。]
[0013] 本発明の別の目的は、電子取引システムにおけるマッチングを高速化することである。]
課題を解決するための手段

[0014] 本発明の第１の態様に従えば、上記目的及び他の目的は、少なくとも１つのランク付け値パラメータを含む注文／引合いメッセージを管理するためのコンピュータシステムを提供することによって満足される。この注文／引合いメッセージは、ネットワークを介して参加者によって送信され、入力機構によって受信される。このコンピュータシステムは、
−少なくとも１つのランク付け値パラメータに基づいて注文／引合いメッセージをランク付けするための入力機構と関連付けられた少なくとも第１のランク付けユニットと、
−ランク付けされた注文／引合いメッセージをマッチングするための、ランク付けユニットと関連付けられたマッチングユニットとを備え、
少なくとも第１のランク付けユニットは、注文／引合いメッセージがマッチングユニットに送信される前にそれらのメッセージをランク付けするように、マッチングユニットとは分離されている。]
[0015] ＢＢＯを計算しかつ／または注文／引合いをマッチングするマッチングユニットが注文／引合いメッセージをランク付けする必要がないため、コンピュータシステムは、性能が向上するという利点を有する。従って、システムの構成は、マッチングユニットにおけるメッセージの処理を高速化することによってシステムの技術的動作に影響を及ぼす。ランク付けは、メッセージがマッチングユニットに到達する前に行なわれ、それによって、最良ランク付けメッセージがマッチングユニットによって処理される。好適な一実施形態において、第１のランク付けユニットは、マルチコアプロセッサの第１のコアに配置され、マッチングユニットは、マルチコアプロセッサの第２のコアであってもよい。このコンピュータシステムの構成を有することによって、スループットが向上されかつ待ち時間が短縮される。]
[0016] 別の実施形態において、第１のサーバはランク付けユニットを備えてもよく、第２のサーバはマッチングユニットを備えてもよい。それらのサーバは、最初にランク付けを行ないかつその後、注文／引合いメッセージをマッチングするように、サーバシステムにおいて接続可能である。]
[0017] 本明細書において、入力データを含むメッセージは、注文／引合いメッセージと呼ばれ、好ましくは、買い注文または売り注文、あるいはその双方を更に含んでいる。メッセージは、好ましくは、本発明に従うコンピュータシステムによって読み取り可能となるために適切なデータ構造を備える。]
[0018] ランク付けユニットは、第２の買い注文と共に第１の買い注文をランク付けし、最上位ランク付け買い注文をマッチングユニットに出力するように構成されてもよい。最上位ランク付け買い注文とは、第１の買い注文及び第２の買い注文のうちの最良買い注文であることを意味する。従って、取引所が価格／時間優先に従ってランク付けする場合、最上位ランク付け買い注文は最高値を有する買い注文である。従って、ランク付けユニットは、第１の買い注文及び第２の買い注文を比較し、かつ最高値を有する買い注文に基づいて最上位ランク付け買値としてその買い注文をマッチングユニットに送信する。]
[0019] 理解しやすいように、買値の定義は以下の通りである。買い呼び値は、所定の金融商品または有価証券の取引単位に対して買い手が特定の時間に支払う用意がある最高値である。売値の定義は以下の通りである。売り呼び値は、トレーダによって売りに出される金融商品または有価証券に対して売り手が受け取る準備がある最安値である。]
[0020] ランク付けユニットは、第２の売り注文と共に第１の売り注文をランク付けし、最上位ランク付け売り注文をマッチングユニットに出力するように構成されてもよい。最上位ランク付け売り注文とは、それが最良売り注文であることを意味する。従って、取引所が価格／時間に従ってランク付けする場合、最上位ランク付け売り注文は最安値を有する売り注文である。]
[0021] コンピュータシステムは、２番目の上位ランク付け注文／引合いメッセージをマッチングユニットに送信する前に少なくとも第１のランク付けユニットから受信される最上位ランク付け注文／引合いメッセージと共に第３の入力注文／引合いメッセージをランク付けするように、少なくとも第１のランク付けユニット及びマッチングユニットと関連付けられた第２のレベルのランク付けユニットを更に備えてもよい。従って、システムは、階層構造のランク付けユニットを備えてもよく、各ランク付けユニットは、２つの注文をランク付けし、ランク付けユニットが階層のどこに配置されるかに依存して最良ランク付け注文を次のレベルのランク付けユニットに送信するまたはマッチングユニットに送信する。これは、第１のランク付けユニットが第１の注文及び第２の注文のみをランク付けし、かつ第２のレベルのランク付けユニットが第３の注文／引合いメッセージと共に最良ランク付け注文をランク付けするため、ランク付けが取引システムの性能を向上する種々のランク付けユニット間で共有されるという利点を有する。従って、第１のランク付けユニットにおいて受信されかつ最上位にランク付けされなかった注文を処理する必要はない。]
[0022] ランク付けユニットは、最上位ランク付け注文／引合いメッセージをマッチングユニットに送信する場合のオーバヘッドを最小限にするように、最上位ランク付け注文／引合いメッセージを統合する統合器を更に備えてもよい。例えば、２つの注文の場合、双方とも最上位にランク付けされるか、あるいはその他の理由によりメッセージを統合するように何らかの理由により取引所が構成される場合、帯域幅が節約される。]
[0023] コンピュータシステムは、最上位ランク付け注文／引合いメッセージを記憶するためのマッチングユニットと関連付けられたメモリを更に含んでもよい。このメモリは、好ましくは、ＲＡＭまたはＤＲＡＭ等の超高速メモリである。]
[0024] コンピュータシステムにおけるランク付けは、好ましくは、価格パラメータ、時間パラメータ、出来高パラメータ、参加者タイプ、クライアントカテゴリ及び利回りのうちの少なくとも１つのパラメータに基づいている。]
[0025] 使用されるランク付けパラメータは、種々の取引所とそれらの構成との間で異なる。価格及び時間によるランク付けは非常に一般的である。パラメータが使用される順序は、特定の取引所規則構成に従って最も重要なパラメータに基づいてもよい。例えば、第１のランク付けは価格に基づいて行なわれ、第２のランク付けは時間に基づいて行なわれてもよい。注文が価格及び時間によるランク付けが実行された後に更にランク付けを必要とする可能性は非常に低い。しかしながら、必要に応じて、本発明に従うシステムは、出来高に基づいて更にランク付けでき、その後、該当する場合は、参加者タイプ、クライアントカテゴリ及び利回りに基づいて更にランク付けできる。]
[0026] 価格によるランク付けは、最良価格を有する注文が最上位にランク付けされることを意味する。時間によるランク付けは、第１の注文が最上位にランク付けされること、すなわち、システムへの入力時の最も早いタイプスタンプを有することを意味する。参加者タイプに基づくランク付けは、注文の所有者がマーケットメーカであるかまたは所有者がブローカであるかに基づいて注文がランク付けされることを意味する。例えば、ブローカはマーケットメーカに先行してもよい。クライアントカテゴリに基づくランク付けは、例えば、参加者がどの程度熟練しているかに基づいて、すなわち、参加者が非専門家であるかまたは専門家であるかに基づいて注文がランク付けされることを意味する。一般に非専門家は、より適切な保護を受け、従って、専門家であるクライアントに対して有利になる。利回りに基づくランク付けは、利回り商品を取引する時にのみ適用可能であることが好ましい。]
[0027] コンピュータシステムは、買い注文をランク付けするランク付けユニットと、売り注文をランク付けする第２のランク付けユニットとを更に備えてもよい。双方のランク付けユニットは、マッチングユニットと関連付けられる。そのような構成による利点は、システムが種々のランク付けユニットにおいて買い注文及び売り注文を同時に受信し及び処理できることであり、これにより、システムの性能が更に向上される。]
[0028] 本発明の第２の態様において、上記目的及び他の目的は、上述のコンピュータシステムを備える電子取引所によって達成される。]
[0029] コンピュータシステムは、電子取引所における統合モジュールであってもよい。コンピュータシステムは、マッチングエンジンとして実現されるまたは別個に販売されるスタンドアロンモジュールであってもよい。]
[0030] 本発明の第３の態様において、上記目的及び他の目的は、少なくとも１つのランク付け値パラメータを備える注文／引合いメッセージを管理するためのコンピュータシステム上で実現される方法によって満たされる。注文／引合いメッセージは、ネットワークを介して参加者によって送信される。この方法は、
−入力機構を介して複数の注文／引合いメッセージを受信するステップと、
−第１のランク付けユニットにおいて少なくとも１つのランク付け値パラメータに基づいて注文／引合いメッセージをランク付けするステップと、
−少なくとも１つの最上位ランク付け注文／引合いメッセージを第１のランク付けユニットからマッチングユニットに送信するステップと、
−マッチングユニットにおいて最上位ランク付け注文／引合いメッセージをマッチングするステップとを備えている。]
[0031] 上述のように、最上位ランク付け注文をマッチングユニットに送信する前にランク付けステップがランク付けユニットにおいて実行され、それによって性能が向上されるため、この方法は、コンピュータシステムの性能を向上するという利点を有する。]
[0032] 上述のように、注文／引合いメッセージは買い注文を含んでもよい。この場合、この方法は、
−少なくとも１つの買い注文がランク付け値パラメータに基づいて最上位買い注文としてランク付けされるように、ランク付けユニットにおいて第２の買い注文と共に第１の買い注文をランク付けするステップを更に備えてもよい。]
[0033] 注文／引合いメッセージが売り注文を含む場合、この方法は、
−少なくとも１つの売り注文がランク付け値パラメータに基づいて最上位売り注文としてランク付けされるように、ランク付けユニットにおいて第２の売り注文と共に第１の売り注文をランク付けするステップを更に含んでもよい。]
[0034] この方法は、ランク付けユニットと関連付けられている第１のメモリ割当において最上位の位置にランク付けされない注文／引合いメッセージを記憶するステップを更に備えてもよい。第１のメモリ割当は、ＲＡＭ、キャッシュメモリまたはバッファ等であってもよい。]
[0035] この方法は、マッチングしない場合、マッチングユニットと関連付けられている第２のメモリ割当に最上位ランク付け注文／引合いメッセージを記憶するステップを更に備えてもよい。これによって、最上位ランク付け注文／引合いメッセージは、好ましくは、常にマッチングユニットに存在することになる。]
[0036] ２つの比較される注文／引合いメッセージが第１のランク付けの試行において同等にランク付けされる場合において、この方法は、好ましくは、第１のランク付けの結果として注文／引合いメッセージのうち２つ以上の最上位ランク付けメッセージが得られる場合には、第２のランク付けパラメータに基づいて注文／引合いメッセージをランク付けする第２のランク付けステップを備える。この方法は、第２のランク付けの結果として注文／引合いメッセージのうち２つ以上の最上位ランク付けメッセージが得られる場合に、第３のランク付けパラメータに基づいて注文／引合いメッセージをランク付けする第３のランク付けステップを更に備えてもよい。]
[0037] この方法は、第１のランク付けの結果として２つ以上の最上位ランク付けメッセージが得られる場合に、注文／引合いメッセージを統合しかつ第２のランク付けまたは第３のランク付けからの出力に基づく優先順に最上位ランク付け注文を統合された注文／引合いメッセージに配置するステップを更に備えてもよい。これによって、この方法は、オーバヘッドを節約し、システムの性能が向上される。]
[0038] システムの性能を更に向上するために、この方法は、
−マッチングユニットにおけるマッチングの際に、関連するランク付けユニットに取引メッセージを送信するステップと、
−ランク付けユニットにおいて取引メッセージを受信すると、最上位ランク付け注文／引合いメッセージが常にマッチングユニットに存在するように、ランク付けユニットがマッチングユニットに新しい最上位ランク付け注文／引合いメッセージを送信するステップとを更に備えてもよい。]
[0039] これによって、不必要な肯定応答／否定応答メッセージが回避され、待ち時間は短縮され、かつスループットは向上される。]
[0040] 取引メッセージは、好ましくは、関連するランク付けユニットにのみ送信される。取引メッセージは、ランク付けユニットを介してゲートウェイまで再び転送される。そのような取引メッセージは、マッチングユニットに送信される途中で通過したランク付けユニットのみを通過する必要があるため、取引メッセージに関わりのない他のランク付けユニットは干渉されない。これによって、注文を送信したトレーダは取引に関して通知されることになる。]
[0041] 本発明の第４の態様において、上記目的及び他の目的は、入力データとして受信される注文をランク付け及びマッチングするように構成されているプロセッサによって満たされる。このプロセッサは、注文をランク付けする第１のコアと、注文をマッチングする第２のコアとを備えている。第１のコア及び第２のコアは、それらの間で入力データを転送できるように接続可能である。]
[0042] 好ましくは、第１のコアは注文をランク付けする処理を含み、第２のコアは注文をマッチングする処理を含んでいる。これにより、各コアユニットは、受信される入力データの処理方法に基づいて構成される。]
[0043] このプロセッサは、注文をランク付けするように構成されている第３のコアを更に備えてもよい。例えば、第１のコアは、買い注文をランク付けするように構成され、第３のコアは、売り注文をランク付けするように構成される。従って、プロセッサが３つのコアユニットを備える場合、第１のコアは買い注文をランク付けするように構成されてもよく、第３のコアは売り注文をランク付けするように構成されてもよく、第２のコアは第１のコア及び第３のコアからバスを介して第２のコアに送信されるランク付け買い注文及びランク付け売り注文をマッチングするように構成されてもよい。上述のように、マッチングコアに送信されるものは、好ましくは、各ランク付けコアからの最上位ランク付け注文である。]
[0044] このプロセッサは、奇数個のコアまたは偶数個のコア、例えば、２個、４個、８個、１０個、１６個のコアまたは１８〜５０個のコア、あるいは１００個、３００個、５００個、１０００個のコアユニット等の更に多くのコアを備えてもよい。一般に、これらのプロセッサは、コアの数が８個以内の場合にマルチコアプロセッサと呼ばれ、８個より多くのコアがある場合には多くのコアプロセッサと呼ばれる。従って、入力データとして受信される買い注文をランク付けするように構成される複数のコア、及び入力データとして受信される売り注文をランク付けするように構成される複数のコアが存在してもよい。]
[0045] 本発明の第５の態様において、上記目的及び他の目的は、電子取引所に上述の方法を実行させるかまたは複数のコアを備えるプロセッサに上述の方法を実行させるためのコンピュータ実行可能命令を含むコンピュータ可読媒体によって満たされる。]
[0046] 本発明の更なる一実施形態において、ＢＢＯ計算またはマッチングは異なるレベルで実行される。従って、市場は、まず、サブ市場に分割されてもよい。システムは、サブ市場毎に別個のＢＢＯを計算する。このＢＢＯは、次のレベルのＢＢＯの計算において使用される。ここで、各計算は先行レベルのサブ市場からの別個のＢＢＯの集合を含んでいる。この集約は、市場全体に対するＢＢＯが計算されるまで継続する。]
[0047] 本発明の上記態様及び他の態様は、以下に説明する実施形態から明らかとなり、それらの実施形態を参照して説明される。]
図面の簡単な説明

[0048] 本発明に対する動作環境を示す概略図である。
ランク付けユニット及びマッチングユニットを備える本発明の第１の実施形態を示す概略図である。
複数のレベルのランク付けユニットを備える本発明の第２の実施形態を示す概略図である。
本発明に従うランク付けの例を示す図である。
注文／引合いメッセージの形式の入力データを示す図である。
本発明に従う種々のランク付けの例を示す図である。
ランク付けユニット及びマッチングユニットと関連付けられているメモリを示す図である。
本発明に従う方法を示すフローチャートである。
本発明に従う方法を示すフローチャートである。
本発明に従う方法を示すフローチャートである。]
実施例

[0049] 図面を参照して、本発明を詳細に説明する。]
[0050] 図１は、本発明に従う電子取引所の一実施形態を示している。電子取引所は、金融商品を取引するために使用される。電子取引所は、マッチングユニット１（ＭＵ）、２つのランク付けユニット２（ＲＵ）及び入力機構３を含むのが好ましい。更に、電子取引所は、複数の外部装置４、すなわち、ディスプレイ１１を介して市場に関する情報を受信し、かつ入力手段１２を介して情報を市場に追加する（主に注文を送信する）ように、ゲートウェイ（ＧＷ）を介して電子取引所に接続されるユーザまたはトレーダによって使用される端末に接続される。外部コンピュータ装置は、好ましくは、トレーダが注文を電子取引所に送信するために使用されるる取引アプリケーションを備えている。一実施形態において、ランク付けユニット２は、メッセージを統合する統合器７を備えてもよい。] 図１
[0051] 図中、ゲートウェイのみについて言及するが、ネットワークを介するデータのトランザクションの目的に適する他のネットワーク装置、例えば、ルータ及びブリッジ等が使用されてもよい。入力機構３は、好ましくは、中央電子取引所１０のモジュールであってもよい。中央電子取引所１０は、ネットワークを介して外部装置４から注文／引合いメッセージを受信する。入力機構は、メッセージの内容に依存して注文／引合いメッセージを買い注文に対するランク付けユニットに転送するか、または売り注文に対するランク付けユニットに転送するように構成されることが好ましい。従って、入力機構は、好ましくは、特定のメッセージがメッセージの内容に依存して送信されるべき場所を選択する選択器を備えている。入力機構は、更に、中央電子取引所１０に入力される各注文にタイムスタンプを押すように構成されてもよい。当然、中央電子取引所は、外部装置４への情報の配布のための出力機構を更に備えているが、ここでは、簡潔にするために図示しない。システムに入力される注文のタイプスタンプは、中央取引所への入力時に押されてもよく、あるいは、好ましくは、注文は、ランク付けユニットが最上位ランク付け注文を受信しない場合にランク付けユニットによってタイムスタンプが押される。従って、注文がより適切な価格を有すると、注文はより中央のランク付けユニットによってタイムスタンプを受信することになる。一般に、ランク付けユニットが同一の時計に接続されるため、精度は非常に高い。]
[0052] 一般に、外部装置４は、参加者の場所に配置され、一般に、デスクトップまたはラップトップコンピュータである。しかしながら、外部装置４は、ハンドヘルド端末等の移動装置、すなわち、移動電話等であってもよい。当然、その場合、ネットワークは、移動通信に対する接続ポイントを有する必要がある。これは、簡潔にするために図示されない。]
[0053] 当然、ディスプレイ１１は、好ましくは、情報を視覚的に提示する手段であるが、広義では情報を提示する任意の手段として考えられるべきである。入力ボード１２は、好ましくは、キー（キーボード、マウス及び、例えば、ＰＳ３に対するゲームコントローラ等）を物理的に押下する手段であるが、広義では情報を入力する任意の手段として考えられるべきである。ディスプレイ及び入力ボードは、対話型画面等の一般的な装置として形成される。]
[0054] 図２は、入力機構３、ランク付けユニット２及びマッチングユニット１を備える本発明の一実施形態を示している。本実施形態において、ランク付けユニットは、入力データとして受信される買い注文／引合いメッセージ及び売り注文／引合いメッセージをランク付けする。図示されるように、ランク付けユニットは、マッチングユニットとは別個であり、入力機構３に接続される。マッチングユニットが２つの注文をマッチングしている場合（従って、取引が発生する）、マッチングユニットは、記憶するために取引メッセージをメモリ１３に送信してもよい。この取引メッセージは、アカウントを新しい情報で更新するために、取引に関わる参加者のアカウントを備える清算及び決済システムに送信される。しかしながら、清算及び決済システムは、簡潔にするために図示されない。上述したように、取引メッセージは、関連するランク付けユニットに送信される。] 図２
[0055] 図３は、複数のランク付けユニット２を備える一実施形態を示している。図３は、一部のランク付けユニット２が買い注文／引合いの形式でメッセージを受信しており、他のランク付けユニット２が売り注文／引合いの形式でメッセージを受信していることを更に示している。図示されるように、ランク付けは、複数のランク付けユニット２に配信され、各ランク付けユニット２からの最上位ランク付け注文／引合いのみが次のレベルのランク付けユニット２に転送され、最後のステップにおいて、最上位ランク付け売り注文／引合い及び最上位ランク付け買い注文／引合いのみがマッチングユニット１に送信される。各ランク付けユニット２は、マルチコアプロセッサのコアユニットであってもよい。ここで、コアユニットは、売り注文／引合いまたは買い注文／引合いをランク付けするように構成されている。] 図３
[0056] 好ましくは、マッチングユニット１及びランク付けユニット２の各々は、自身のログを有し、新しい注文の各々がタイムスタンプと共にログに記録される。上述のように、タイムスタンプは、好ましくは、注文入力時間に注文が到達する最も中央のランク付けユニットかまたはマッチングユニットによって押される。このタイムスタンプは、入力機構３まで逆方向に伝播される。]
[0057] 図４では、ランク付けの一例が示される。入力機構３は、注文を受信しかつランク付けユニット２に転送する。買手において、２つの注文がランク付けユニットに送信される。一方の注文は出来高Ｔであり価格１７である。他方の注文は出来高Ｚであり価格１６である。ランク付けユニットは、それらの注文を比較し、それが買い注文であるため、最高値の注文がマッチングユニット１に送信される最上位ランク付け注文として選択される。売手において、出来高Ｘであり価格１５である注文及び出来高Ｙであり価格１８である第２の注文は、入力機構３からランク付けユニット２に送信される。これらの注文が売り注文であるため、ランク付けユニットは、マッチングユニット１に送信される最上位ランク付け注文になるように最安値１５を有する注文を選択する。] 図４
[0058] 図５は、注文５を含むメッセージ６の形式での入力データを示している。上述のように、入力データは、２つ以上の注文を含む引合いであってもよく、これが図５に示されている。] 図５
[0059] 図６は、ランク付けユニットが種々のランク付け値パラメータを使用する場合の種々の例を示している。売手における第１のランク付けの例は、２つの注文、すなわち、顧客Ｃから受信される出来高１０であり価格１７である第１の注文及びマーケットメーカＭＭから受信される出来高１０であり価格１６である第２の注文をランク付けする。この場合、第１のランク付け基準が価格でありかつ売手であるため、最安値を有する注文が最上位ランク付け注文としてランク付けされ、従って、ＭＭの注文１０＠１６がマッチングユニットに送信される。第２の例は、２つのマーケットメーカが、同一の価格１６で異なる出来高の売り注文を送信している場合を示している。この場合、２つの注文は統合され、１つの注文３０＠１６としてマッチングユニットに送信される。これは、マーケットメーカが同一の参加者タイプＭＭであるためである。売手の第３の例は、２つの顧客Ｃ１及びＣ２が２つの注文１０＠１７及び５＠１７を送信する場合の例である。最初に、ランク付けが価格に基づいて行なわれる。しかしながら、注文が同一の価格を有するため、第２のランク付けステップが実行される。この時、ランク付けは時間優先に基づいている。Ｃ１がＣ２の前であったため、Ｃ１の注文は、最上位ランク付け注文としてランク付けされることになる。しかしながら、双方の注文が同一の価格を有するため、双方の注文がマッチングユニットに送信されることになる。但し、ランク付けに基づいて内部の優先度を有することになる。双方の注文を送信する理由は、最適な価格でより多い出来高を示すことが好ましいからである。しかしながら、電子取引所の規則に依存して他の構成が使用されてもよい。Ｃ１がより適切な時間優先を有するため、最初にＣ１の注文がマッチングユニットに送信される。これは、２つの別個のメッセージにおいて２つの方法で行なわれるか、あるいはオーバヘッドを節約するためにＣ１の注文及びＣ２の注文が１つのメッセージに統合される。しかしながら、統合されたメッセージの内部の順序は、呼のの間市区は、ランク付けに基づいていても良く、すなわち、Ｃ１がＣ２の前にマッチングユニットにおいてマッチングされるようにメッセージに配置される。この例は、買手でも同様である。しかしながら、上述のように、ランク付けは価格に関して異なる。図中の売手の点線の矢印は、任意のランク付けユニットが３つ以上の注文／引合いメッセージを受信する可能性を表している。] 図６
[0060] 図７は、ランク付けユニット及びマッチングユニットと関連付けられるメモリまたはメモリ割当を示している。好ましくは、マッチングされていない全てのメッセージが、注文控えであるメモリに記憶される。しかしながら、最上位ランク付け注文としてランク付けされていない注文は、注文控えに記憶され、また、好ましくは、最良引合い（ＢＢＯ）注文のみがマッチングユニットと関連付けられるメモリに記憶される。図６で上述したように、同一の価格を有する２つ以上の注文は、マッチングユニット１と関連付けられるメモリ割当に記憶されてもよい。] 図６ 図７
[0061] 図８は、本発明に従う方法の基本ステップを示している。第１のステップにおいて、注文は、ランク付けユニット２において受信され、その後、ランク付けユニット２は、ランク付け値パラメータに基づいて注文をランク付けする。第３のステップにおいて、ランク付けユニットは、最上位ランク付け買い注文及び／または売り注文をマッチングユニット１に送信する。最後に、第４のステップにおいて、マッチングユニット１は、マッチングが可能である場合、最上位ランク付け買い注文／売り注文を別の最上位ランク付け売り注文／買い注文とマッチングする。] 図８
[0062] 図９は、本発明に従うソフトウェアにより実現される方法の一実施形態を示している。システムは、注文を受信するために待機し、第１の注文を受信すると、好ましくは、その注文をマッチングユニットに直接転送し、その後、第２の注文が受信されるかをチェックする。第２の注文が受信されない場合、第１の注文は、最良注文としてマッチングユニットに既に直接送信されている。一方、第２の注文が受信される場合、第１の注文と第２の注文との間で比較が行なわれ、最上位ランク付け注文がマッチングユニット１に送信される。フローチャートが示すように、第１の注文が第２の注文より適切である場合、第１の注文はマッチングユニットに既に送信されているため送信される必要はない。一方、第２の注文が第１の注文より適切である場合、第２の注文は最上位ランク付け注文としてマッチングユニットに送信される。双方の注文における比較の結果として第１の比較において同一のランク付けが得られる場合、この方法は、第２のランク付けパラメータに基づいて注文を比較することを継続する。この例において、第２のランク付けパラメータは参加者タイプによるランク付けである。しかしながら、言及されるランク付けパラメータの任意の１つが第２のステップとして使用可能である。しかしながら、これは、各取引所次第であり、システムの構成に基づいてシステムの動作方法を決定する。参加者によるランク付けが使用される場合、以下の結果が発生し得る。すなわち、双方の注文がマーケットメーカＭＭによって送信される場合、比例配分（pro rata）が使用されてもよい。比例配分とは、双方の注文がマッチングユニットに送信され、かつマッチングが発生する場合に双方のマーケットメーカが有効な出来高を公正に得ることを意味する。例えば、双方のマーケットメーカが同一の出来高の注文を送信する場合、５０／５０が公正である。注文の一方が顧客によって送信され、かつ注文の一方がマーケットメーカによって送信される場合、この場合においては、顧客は、マーケットメーカより優先されることになる。これは、一般に、例えば、米国のＳＥＣまたは欧州のＭｉＦＩＤである政府によって決定される規則によるものである。双方の注文が顧客によって送信される場合、注文は、図６の例と同様に時間優先に基づいてランク付けされる。] 図６ 図９
[0063] 上記説明において、「備える」という用語は他の要素またはステップを除外せず、単数形は複数形を除外しない。]
[0064] 更に「含む（include）」及び「包含する（contain）」という用語は他の要素またはステップを除外しない。]

权利要求:

請求項1
少なくとも１つのランク付け値パラメータを含む注文／引合いメッセージを管理するコンピュータシステムであって、前記注文／引合いメッセージが、ネットワークを介して参加者によって送信され、かつ入力機構によって受信される、コンピュータシステムであって、前記少なくとも１つのランク付け値パラメータに基づいて、前記注文／引合いメッセージをランク付けするための、前記入力機構と関連付けられた少なくとも第１のランク付けユニットと、前記ランク付けされた注文／引合いメッセージをマッチングするための前記第１のランク付けユニットと関連付けられたマッチングユニットとを備え、前記第１のランク付けユニットは、前記注文／引合いメッセージが前記マッチングユニットに送信される前に、前記注文／引合いメッセージをランク付けするように、前記マッチングユニットとは分離されていることを特徴とするコンピュータシステム。
請求項2
前記注文／引合いメッセージは、更に、買い注文と、売り注文との少なくとも１つを含むことを特徴とする請求項１に記載のコンピュータシステム。
請求項3
前記第１のランク付けユニットは、第２の買い注文と共に第１の買い注文をランク付けし、かつ最上位ランク付け買い注文を前記マッチングユニットに出力するように構成されていることを特徴とする請求項２に記載のコンピュータシステム。
請求項4
前記第１のランク付けユニットは、第２の売り注文と共に第１の売り注文をランク付けし、かつ最上位ランク付け売り注文を前記マッチングユニットに出力するように構成されていることを特徴とする請求項２に記載のコンピュータシステム。
請求項5
２番目の上位ランク付け注文／引合いメッセージを前記マッチングユニットに送信する前に、前記第１のランク付けユニットから受信される最上位ランク付け注文／引合いメッセージと共に第３の入力注文／引合いメッセージをランク付けするように、前記第１のランク付けユニット及び前記マッチングユニットと関連付けられた第２のレベルのランク付けユニットを更に備えることを特徴とする請求項１に記載のコンピュータシステム。
請求項6
買い注文をランク付けする買いランク付けユニットと、売り注文をランク付けする売りランク付けユニットとを更に備えることを特徴とする請求項２に記載のコンピュータシステム。
請求項7
前記第１のランク付けユニットは、最上位ランク付け注文／引合いメッセージを前記マッチングユニットに送信する時のオーバヘッドを最小限にするように、前記最上位ランク付け注文／引合いメッセージを統合するための統合器を更に備えることを特徴とする請求項１に記載のコンピュータシステム。
請求項8
最上位ランク付け注文／引合いメッセージを記憶するための、前記マッチングユニットと関連付けられたメモリを更に備えることを特徴とする請求項１に記載のコンピュータシステム。
請求項9
前記第１のランク付けユニットを備える第１のサーバと、前記マッチングユニットを備える第２のサーバを更に備え、前記第１のサーバと前記第２のサーバは、前記注文／引合いメッセージのランク付けを行ない、かつマッチングするように、サーバシステムにおいて接続可能であることを特徴とする請求項１に記載のコンピュータシステム。
請求項10
前記ランク付けは、価格パラメータと、時間パラメータと、出来高パラメータと参加者タイプと、クライアントカテゴリと利回りとのうちの少なくとも１つのパラメータに基づいていることを特徴とする請求項１に記載のコンピュータシステム。
請求項11
買い注文をランク付けするランク付けユニットと、売り注文をランク付けする第２のランク付けユニットとを更に備え、前記ランク付けユニット及び前記第２のランク付けユニットは、前記マッチングユニットと関連付けられていることを特徴とする請求項２に記載のコンピュータシステム。
請求項12
請求項１乃至１１のいずれか１項に記載のコンピュータシステムを備えることを特徴とする電子取引所システム。
請求項13
少なくとも１つのランク付け値パラメータを含む注文／引合いメッセージを管理するコンピュータシステムで実現される方法であって、前記注文／引合いメッセージが、ネットワークを介して参加者によって送信される、方法であって、入力機構を介して、複数の注文／引合いメッセージを受信するステップと、ランク付けユニットで、前記少なくとも１つのランク付け値パラメータに基づいて、前記注文／引合いメッセージをランク付けするステップと、前記ランク付けユニットからマッチングユニットへ、少なくとも１つの最上位ランク付注文／引合いメッセージを送信するステップと、前記マッチングユニットで、複数の前記最上位ランク付け注文／引合いメッセージをマッチングするステップとを備えることを特徴とする方法。
請求項14
前記注文／引合いメッセージは、更に、買い注文を含み、前記ランク付け値パラメータに基づく最上位買い注文として、少なくとも１つの買い注文がランク付けされるように、前記ランク付けユニットで、第２の買い注文と共に第１の買い注文をランク付けするステップを更に備えることを特徴とする請求項１３に記載の方法。
請求項15
前記注文／引合いメッセージは、更に、売り注文を含み、前記ランク付け値パラメータに基づく最上位売り注文として、少なくとも１つの売り注文がランク付けされるように、前記ランク付けユニットで、第２の売り注文と共に第１の売り注文をランク付けするステップを更に備えることを特徴とする請求項１３に記載の方法。
請求項16
前記ランク付けユニットと関連付けられている第１のメモリ割当において最上位の位置にランク付けされない前記注文／引合いメッセージを記憶するステップを更に備えることを特徴とする請求項１３に記載の方法。
請求項17
マッチしない場合、前記マッチングユニットと関連付けられている第２のメモリ割当に前記最上位ランク付け注文／引合いメッセージを記憶するステップを更に備えることを特徴とする請求項１３に記載の方法。
請求項18
第１のランク付けの結果として前記注文／引合いメッセージのうち２つ以上の最上位ランク付けメッセージが得られる場合に、第２のランク付けパラメータに基づいて前記注文／引合いメッセージをランク付けする第２のランク付けステップを更に備えることを特徴とする請求項１３に記載の方法。
請求項19
第２のランク付けの結果として前記注文／引合いメッセージのうち２つ以上の最上位ランク付けメッセージが得られる場合に、第３のランク付けパラメータに基づいて前記注文／引合いメッセージをランク付けする第３のランク付けステップを更に備えることを特徴とする請求項１８に記載の方法。
請求項20
第１のランク付けの結果として２つ以上の最上位ランク付けメッセージが得られる場合に前記注文／引合いメッセージを統合し、かつ前記第２のランク付けからの出力に基づく優先順に前記最上位ランク付け注文を統合された注文／引合いメッセージに配置するステップを更に備えることを特徴とする請求項１８に記載の方法。
請求項21
前記マッチングユニットにおけるマッチングの際に、関連するランク付けユニットに取引メッセージを送信するステップと、前記ランク付けユニットにおいて前記取引メッセージを受信すると、最上位ランク付け注文／引合いメッセージが常に前記マッチングユニットに存在するように、前記ランク付けユニットが前記マッチングユニットに新しい最上位ランク付け注文／引合いメッセージを送信するステップとを更に備えることを特徴とする請求項１３に記載の方法。
請求項22
入力データとして受信される注文をランク付け及びマッチングするように構成されているプロセッサであって、前記プロセッサは、注文をランク付けする第１のコアと、注文をマッチングする第２のコアとを備え、前記第１のコア及び前記第２のコアは、それらの間で入力データを転送できるように接続可能であることを特徴とするプロセッサ。
請求項23
前記第１のコアは、注文をランク付けする処理を含み、前記第２のコアは注文をマッチングする処理を含むことを特徴とする請求項２２に記載のプロセッサ。
請求項24
注文をランク付けするように構成されている第３のコアを更に備えることを特徴とする請求項２２に記載のプロセッサ。
請求項25
前記第１のコアは、買い注文をランク付けするように構成され、前記第３のコアは、売り注文をランク付けするように構成され、前記第２のコアは、前記第１のコアと前記第３のコアからバスを介して前記第２のコアに送信される前記ランク付けされた買い注文と前記ランク付けされた売り注文とをマッチングするように構成されていることを特徴とする請求項２２に記載のプロセッサ。
請求項26
電子取引システムに、請求項１３に記載の方法を実行させるためのコンピュータ実行可能命令を備えるコンピュータ可読記憶媒体。